速報APP / 生活品味 / Two Player Envy-Free Division

Two Player Envy-Free Division

價格:免費

更新日期:2018-07-23

檔案大小:2.7M

目前版本:1.0

版本需求:Android 2.1 以上版本

官方網站:mailto:mandolbros@gmail.com

Two Player Envy-Free Division(圖1)-速報App

Fair division is the problem of dividing a set of goods or resources between several people who have an entitlement to them, such that each person receives his/her due share.

This app is a tool for allowing two players to share a heterogeneous resource (e.g. cake) in a manner in which every partner feels that their allocated share is at least as good as any other share, according to their own subjective valuation.

The algorithm used (based on a procedure first described A.K.Austin) is as follows:

Two Player Envy-Free Division(圖2)-速報App

1. Users take a photo of the object they intend to share

2. When players are ready, a 'knife' is set to move across the photograph from left to right.

2. The cake is cut when either player presses their stop button.

3. If each player presses stop when he or she perceives the knife to be at the 50-50 point, then the first player to press stop will produce an envy-free division if they get the left piece and the other player gets the right piece.